Maximum cut

Results: 105



#Item
101Mathematical optimization / NP-complete problems / Combinatorial optimization / Complexity classes / Maximum cut / Semidefinite programming / NP / 2-satisfiability / Approximation algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2008-11-10 13:57:34
102Combinatorial optimization / Computational complexity theory / Linear programming / Operations research / Real algebraic geometry / Semidefinite programming / Approximation algorithm / Maximum cut / NP / Theoretical computer science / Mathematics / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2005-10-28 13:22:46
103Combinatorial optimization / Spanning tree / Maximum flow problem / Network flow / Segmentation / Dynamic programming / Cut / Matching / Closure problem / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-11-20 18:15:42
104Combinatorial optimization / Maximum flow problem / Max-flow min-cut theorem / Flow network / Directed graph / Graph / Vertex / Cut / Transportation network / Graph theory / Mathematics / Network flow

PDF Document

Add to Reading List

Source URL: gepard.bioinformatik.uni-saarland.de

Language: English
105Connectivity / Dynamic programming / Maximum flow problem / Cut / Mathematics / Graph theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2000-02-11 20:31:01
UPDATE